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ABSTRACT 

In  this  paper,  the  convergence  of  s-iteration  sequence  for  general  quasi  contraction  multi  valued  mappings  is 
studied,  where  its  rate  of  convergence  is  compared  with  Picard-Mann  iteration  sequence  and  show  that  s-iteration  is  faster 
than  Picard-Mann  iteration.  Finally,  a numerical  example  is  given. 
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1.  INTRODUCTION 

Let  A be  a Banach  space  the  classical  Banach’s  contraction,  see  [22]  shows  that  the  Picard  iterationPn  . 

Pn  : xn+1=  Fxun  > 0,  where  x0  E X 

Converges  to  unique  fixed  point  z of  contraction  mapping/7:  X ->  X,  i.e.3  a E (1,0)  such  that 
II  Fx-Fy||<  a ||  x - y ||,  for  all  x,  y in  A (1.1) 

With  priori  error  estimates 


its  rate  of  convergence  is  obtained  by 
II  xn  - z II < a ||  xn  - z ||<  an.  \\  x0-z  \\. 

For  various  generalizations  of  Branch’s  contraction  mappings  (1.1),  much  attention  has  been  given  to  get  many 
convergence  results  forPn  iteration  such  as,  for  Kannan’s  mappings[3],  Chatterjea’s  mappings  [4]and  Zamfirescu  mappings 
(or  Z-operator)  [5] which  is  a generalization  of  the  independence  mappings  Banach’s,  Kannan’s  and  Chatterjea’s  [12] 
contractive  mappings  (on  compact  normal  space).  For  multi-valued  contraction  the  argument  of  the  proof  of  [theorem  5,  2] 
included  a proof  of  the  convergence  of  Pn  iteration 

x0  E X ,xn+1  E Fxn  n=l,  2 (1.2) 

to  some  fixed  point  of  F,  where  Fx  is  nonempty  closed  and  bounded  subset  of  X. 

Ciric  [1]  proved  thatPn  iteration  converges  to  the  unique  fixed  point  of  a quasi-  contraction  multi-valued 
mappings,  and  gave  a formula  to  posteriori  error  estimation.  Moreover,  Dung,  el.  at  [20]  gave  a more  general  theorem 


Def  of  Math  College  of  Education  Ibn  Al-Haitham  for  Pure  Sciences,  University  of  Baghdad 


II  xn_z  ||<£ui  Xq  x±  ||  n=0,  1,  2 


and  posteriori  error  estimates 


II  xn_z  II  < — II  xn_!  - xn  ||n=0,  1,  2 


a 
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which  covered  all  previous  cases  in  [theorem  3,  1],  where  the  convergence  of  (xn+1)in  (1.2)  and  posteriori  error  estimates 
for  quasi-contraction  multi-valued  mappings  are  discussed. 

On  the  other  hand,  other  types  of  iteration  are  appeared  which  are  convergence  to  a fixed  point  of  quasi 
contraction  mappings,  like  Mann  iteration  [13],  Ishikawa  iteration [14],  s-iteration  [15],  two-step  Mann  iteration  [16], 
Picard-Mann  iteration  [17],  Picard-S  iteration  [18].  For  the  contraction  mappings  and  their  generalizations,  many  results 
are  appeared  which  are  included  the  convergence  of  various  types  of  iteration  processes  such  as  [7],  [8],  [9], [19].  and  the 
equivalence  between  some  of  these  types  of  iterations,  such  as,  in  [11]  Mann  and  Ishikawa  iteration  are  equivalent  when 
dealing  with  z-operators.  Babu  and  Prasad  [6]  showed  that  Mann  iteration  converges  faster  than  Ishikawa  iteration  for  the 
class  of  z-operators.  Also,  in  view  of  [7],  the  Picard  iteration  converges  faster  than  Ishikawa  iteration  for  these  same  class 
of  mappings.  In  [15]  that  s-iteration  converges  faster  than  Mann  iteration  and  Ishikawa  iteration  for  z-operators.  Also,  there 
are  some  results  showing  that  Picard  iteration  faster  than  Mann  and  Ishikawa  iteration  for  quasi  contraction  mapping  see 
[6],  [1] 

Here,  the  convergence  of  s - iteration  sequence  to  fixed  point  is  proved  for  general  quasi  contraction  multi-valued 
mappings  (shortly,  g.  q.  m.  c-mappings).  And  the  equivalence  of  convergence  between  s-iteration  andPn  -Mann  iteration, 
the  s-iteration  converges  faster  thanPn  -Mann  iteration  is  studied. 

2.  PRELIMINARIES 


Let  A be  a Banach  space  and  F:  A ->  2*  be  a multivalued  mapping, x0  E A and(an) , (/?n)be  a sequences  of  real 
numbers  in  (0,1).  In  the  following,  we  state  some  types  of  iteration  processes  for  F at  x0: 


The  Mann  iteration  of  FMn  is  defined  by  the  sequence  (xn): 


x0  E A 


for  n>  0 


Un+l  = C1  - «n)*n  + ^nFn 
Where  fin  E Fxn , <fn  E Fxn 

The  Picard  Mann  iteration  of  FPnMn  is  defined  by  the  sequence (xn): 


(2.1) 


xn+ 1 ~ fn 

yn  (I  n)xn  "f  &nPn 


for  n>  0 


(2.2) 


Where  fin  E Fxn , ^ n E Fxn 


• The  2-  step  Mann  iteration  of  F2Mn  is  defined  by 
The  sequence(xn): 


( x0  EA 

j Xn=i  = (1  - an)yn  + an  <fn  for  n>  0 
Ln  (1  Pn)xn  + Pnftn 


(2.3) 


Where  ^in  E Fxn , <fn  E Fxn 
• The  Ishikawa  iteration  of  FIn  is  defined  by 
The  sequence(xn): 
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( x0  EX 

j xn=1  = (1  - an)xn  + an  for  n>  0 (2.4) 

(.yn  — (1  — Pn)xn  4"  finUn 

Where  qn  E Fxn , <fn  E Fxn 

The  s-  iteration  of  FSn  is  defined  by 

The  sequence(xn): 

( x0  ex 

j xn=1  = (1  - an)nn  + an  f n for  n>  0 (2.5) 

bn  = (1  - Pn)Xn  + PnUn 

where  qn  E Fxn , <fn  E Fxn 

Definition  (2.1):  [8]:  Let  (an)  and  (bn)  be  two  sequences  of  real  numbers  that  converge  to  a and  b respectively, 
and  assume  there  exists 


l =limn^oo  9 then  if  l =0,  then  we  say  that(an)  converges  faster  to  a than  (bn)  to  b. 

\bn—b\ 

Definition  (2.2):  for  any  two  nonempty  subsetsM  and  N of  X the  Hausdorff  distance  is 
D(M,  N ) = max  { supxeM  d(x,  N ),  supyeN  d(y,  M)} 

Where  d(x,N)  = inf  (d(x,y):  y E N} 

Definition  (2.3):  [1]:  letx0  E X , an  orbit  of  Fat  x0  is  a sequence  {xn:  xn  E Fxn_lf  n EM) 

A space  X is  called  to  be  F-orbitally  complete  if  every  Cauchy  sequence 
Which  is  a sub  sequence  of  an  orbit  of  F at  x for  somex  E X , converge  in  X 

Definition  (2.4):  [20]:  Let  F:  X -»  X be  a mapping  on  metric  spaceX.  The  mapping  F is  said  to  be  a (g.  q.  m.  c- 
mappings)iff  there  exists 

q E [0,1)  Such  that  for  all  x,y  E X, 

D(Fx,  Fy)  < qmax{d(x,  y),  d(x,  Fx),  d(y,  Fy),  d(x,  Fy),  d(y,  Fx)  (2.6) 

d(_F2xf  x)fd[F2xf  Fx)f  d(F2x,y),  d(_F2xf  Fy)} 

Theorem  (2.5):  [Theorem  (3.4),  20]:  let  ( X , d)  be  ametric  space  and 
F:X->  CB(X ) be  ag.  q.  m.  c-mapping  If  X is  F-  orbitally  complete.  Then 

• F has  a unique  fixed  point  z in  X and  Fz  = {z} 

• for  each  x0  E X there  exists  an  orbit  (xn)  of  F at  x0  such  that  limn^0O  xn  = z for  all  x E X and 

(q1~a)n 

d(xn,z)  < ^ — _a  d(x o^Xi)  For  alln  E A,  where  a < 1 is  any  fixed  positive  number 
As  special  cases  of  contraction  condition  (2.6)  are,  for  x,  y in  X, 
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Banach"  s multivalued  contraction  condition  is 

D(Fx,Fy ) < ad(x,y ) Where  0 < a < 1 (2.7) 

Kannan"  s multivalued  contraction  condition  is 

D(Fx,Fy ) < b[d{x,  Fx)  + d(y,  Fy)]  Where  0 < b < 0.5  (2.8) 

Chatterjea"  s multivalued  contraction  condition  is 

D(Fx,Fy ) < c[d(x, Fy)  + d(y,  Fx)]  Where  0 < c < 0.5  (2.9) 

z-multivalued  contraction  condition  (z-operator) 

(zl)  D(Fx,  Fy)  < ad(x,y) 

(z2)  D(Fx,Fy)  < b[d(x,Fx)  + d{y,Fy )] 

(z3)  D(Fx, Fy)  < c[d(x, Fy)  + d(y,Fx)] 

where  0<a<l,0<h<  0.5, 0 < c < 0.5  (2.10) 

multivalued  quasi  - contraction  (Ciric  contraction)  is 

D(Fx,Fy)  < qmax{d(x,y),  d{x,Fx),  d(y,Fy),d(x,  Fy),d(y,Fx)  (2.11) 

It  is  Know  that  the  contractions  (2.7),  (2.8)  and  (2.9)  are  independent  [21]  and  the  (2.10)  is  a generalization  of 
them  [8"].  Dung  and  el  at  gave  the  following  example  to  show  that  the  contraction  a g.  q.  m.  c-mappings  is  a generalization 
of (2.11) 

Example  (2.3) 

Let  X = {1,2,3,4,5}  with  d defined  as: 

10  if  x — y 

2 if  ( x,y)  E {(1,4),  (1,5),  (4,1),  (5,1)} 

1 otherwise 

Let  F\X  ->  X be  defined  by 

FI  = F2  = F3  = 1,  F4  = 2,  F5  = 3 

F is  not  quasi-contraction  forx  =4  and  y=5  because  there  is  no  a nonnegative  number  q < 1 satisfying  the 
equation  (2.6).  However, F is  generalized  quasi-contraction  since  the  (2.6)  hold  for  some  q E [0.5,1),  for  all  x,y  EX. 

3.  MAIN  RESULTS 

we  start  with  following  theorem: 

Theorem  (3.1):  let  0 ^ M be  a convex  subset  of  a Banach  space  X andF:  M ->  CF(M)  is  g.q.m.c-mappings.  let 
x0GM  and  (xn)  be5niteration  with  £n=o  ocn  = oo , limn^oo  (3n  = 0 . then  (xn)  converges  strongly  to  a fixed  point  of  F. 

To  prove  we  need  the  following  lemma: 
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Lemma  (3.2):  letA,  M,  Fand  ( xn ) as  in  theorem  (3.1)  then  the  sequences 
(^n)’(>n)’(Fn)’(fn)  are  bounded  where  xn>  yn,  fin,  <fnis  defined  in  (2.5) 

Proof:  for  each  n>  0,  define 

An  = {{Xj)  U {yd  U (Hi  > U (fj>,  whereO  <i  <n] 

and  cn  = diam(i4n) 

dn  =max{sup0si<n||x0  - Mill , sup0sisn\\x0  - fill} 

Firstly,  we  show  that  cn-  dn.  Assume  that  an>  0 there  are  six  cases 
Case.l  an  = ||xj  — x;  ||  for  some  0 < i < j < n . 
from  (2.5)  an  = \\xt  — Xj  || 

^ C1-  «/-i)lk “My-ill  + «/- ilk  ~ fj-ill 
< (l  - otj-Ollxi  - fij-  Jl  + aj_Lcn 

Cn(l  - «j-i)  ^ (l  - - Mj-i|| 

Which  implies  cn  = || xt  — M;-i||  and  by  induction,  cn  = \\xt  — xt\\  = 0,  contraction  with  cn  > 0 so  must  be  0. 
Case. 2 cn  = || xt  — Fy-i||?  for  some  0 < i < j < n .then  from  (2.5)  and  condition  (2.6) 

Cn  = ||*i  - M;-l||  ^ (1  - «i-l)||Mi-l  ~ M;  ||  + «i-l||^i-l  ~ Mj || 

< (1  - tTi-OlMi-i  - Mj  ||  + a,_ 1 DiFy^Fxj) 

< (1  - «i-i)||Mi-l  - Mill  + ai-iRCn,  q < 1 
cn  < ||m;-i  - Mill  then  cn  = “ Mill 

and  by  induction, ||x0  — Mill  = cn 
Case. 3 cn  = \\xt  — yt\ | for  some  0 < i < j < n 

Cn=  lUi-Jill  ^PjWxt-pjW  + tl-prfWxj-fijW 

This  implies  that: 

Cn  = II Xj  - Mill  or  cn  = || Xi  - Mill 
by  case.  2 

Cn  = \\XQ  ~ Mjll 
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Case.4  cn  = ||x;  — 1|  by  similar  way  to  case. 2 

Case. 5 cn  = \\yt  -/i;|| 

Case. 6 cn  1 1 Cy  || 

The  remaining  case  of  cn  are: 

cn  = II  Mi  — M;||orCn  = ||M[  — fj'll 
Are  impossible  and  for  any  set  A,  denote 
£(A)=dim  (A). 

We  show  that  dn  = max  { 8n , £n } where  8n  = £(o(x0,  n))  and  £n£(o(y0,  n)) 
Suppose  that 

= 8n  = \\x0  — Mill  for  some  0 < i < n then  8 < oo 
If  i > 0 then  from  (2.6) 

sn  = 11*0-  Mill  - 11*0  - Mill  + IlMi  - Mill 

^ 11*0  - /iill  + D(FxQ,FXi) 

^ Ibo  - Mill  + <?<5n 
1 

“ 11*0  “Mill 

1 - Q 

Similarly,  we  can  show  that  £n  < — - ||x0  — Mi  II  which  is  complete  the  proof. 

Proof  of  Theorem  (3.1) 

For  each  n > 0 difine 

An  = {( Xi ) U (y{)  U {Hi)  U (fj>,  WhereO  < i < n] 

By  using  the  same  argument  of  proof  lemma  (3.2),  we  can  show  that 

rn  :=  diamiAn)  = max  {supjlLn\\xn  - fi} ||, supjl:n\\xn  - ^-||} 

By  using  (2.5) 

ll*n  - z\\  < (1  - Cln-JWHn-!  - z||  + a„-il|£„-i  - z|| 

< (1  - + an-1H{Fyrl-t,Fz') 
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< (1  - + qa^r^ 

for  each  n,  assume  that  rn  > 0 , then  it  follows  that: 
rn  < (1  - + q CEn_ 1 Tn-l 

rn- 1 - rn  > (1  - q)a„_i  rn_!  (3.1) 

This  implies  (rn>  is  none  increasing  in  n, 

Therefore,  there  exist  r such  thatr  = limn^oo  rn. 

Suppose  that  r > 0.  from  (3.1) 

(1  - <?)an_i  r < (1  - ^)an_1rn_1  < rn_x  - rn 


or 

(1  - q)r  SL o ^ £k=oOk  - rfc+i)  = r0  - rn_!  (3.2) 

when  n ->  oo,  the  right  hand  side  of  (3.2)  is  bounded  but  the  hypothesis  of(an),  makes  the  left  hand  side  is  un 
bounded  which  is  contradiction,  so,  r = 0.  Hence  xn  ->  z as  n ->  oo 

Which  is  complete  this  proof. 

As  application  of  theorem  (3.1)  we  can  prove  a fixed  point  result  for  Contraction  of  integral  type  of 
summablejU:  [0,  +oo)  ->  [0;  +oo)  (i.e.  with  finite 

Integral  on  each  compact  subset  of  [0,  +oo): 

Theorem  (3.3):  let  M be  a nonempty  closed  convex  subset  of  Banach  space  X and  F:  M ->  M be  an  operater 
satisfying  the  following  condition: 

max  {Hx-y||  Jx- Fx\\  || y -Fy\\  ||r -Fy\\ , \\y -Fx|| , 

\\F  2 jc— jc||  , II F 2 x-F^II , |||f  2 jc-y  ||  \ j F 2 ||] 

Jo  Jo 

for  all  x,y  EX  and  0 < q < 1,  where  (i\[ 0,  +oo)  [0,  +oo)  is  a Lebesgue-integrablesummable  mapping  and  for 

each  s > Jq  [i(t)dt  > 0.  Let  (xn)be  defined  by  the  iteration  (2.5)  with£o°  anPn  = °°^  then(xn)converges  strongly  to  the 

unique  fixed  point  of  F . 

Proof:  by  taking  = lthe  proof  of  theorem  (3.3)  is  follows  from  theorem  (3.1)over  [0,  +oo)because  the  result 

of  the  integral  summable  mappings  satisfying  condition  (2.6)  and  it  is  just  transforms  in  to  a g.q.m.c-mappings  not 

involving  integral.  This  completes  the  proof. 

Lemma  (3.4)  [10]:  let  (bn)  be  a non  negative  sequence  where  An  E (0,1)  for  all  n > n0,an  = o(An)  and 
2n=i^n  = 00 • This  is  satisfying  the  following  inequality: 

bn+ 1 — (T  Tn)bn  T (in,  then  lim^^oo  bn  0. 


r 


d (FxFy) 
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Theorem  (3.5):  let  F:  M ->  CB(M) be  multi  valued  mappings  satisfying  condition  (2.6),  let  an  > 0 for  all  n > 0 and 

Xn=0  an  = CO 

Then  foru0  = x0  E M,  the  following  are  equivalent: 

• The  PnMn  (2.2)  converges  to  z ; 

• The  s-iteration  (2.5)  converges  toz. 

Proof:  By  theorem  (3.1),  F has  a fixed  point,  say,  z and  the  sequence  (xn),  ( yn ),  ( \in ),  (<fn)  are  bounded.  Similarly, 
the  sequence  (un),  (0n)  also  are  bounded.  In  order  to  prove  the  equivalence  between  (2.2)  and  (2.5),  we  need  to  prove  that 

hmn->ooll^n  II  0 (3-2) 

set,  rn  = max  {supj>n(\\xn  - pn ||)  U supj>n(\\xn  - 6n\\)  U supj>n(\\xn  - <fn||)  U supj>n(\\un  - pn\\)  U 
supj>n(\\un  - 6n\\)  U supj>n(\\un  - <fn||)} 

Then  the  following  are  true: 

• by  using  (2.5) 

ll*n-M;  ||  ^ (l-«n-l)||Mn-l-M;  ||  + an-l|kn-l  ~ Pj\\ 

< (1  - «„-!>£>  Fxj  ) + a„-iD  Fx} ) 

< (1  - + a^qr^ 

rn  < qrn_1  (3.3) 

1 1 ^-n  ^j||  — (1  — ®m-l)||Fn-l  ^j||  “I"  ®Ti-l||fn-l  — ^j|| 

< (1  - ct:n_1)D(Fxn_1,  Fvj ) + an.1D(Fyn.1,FvJ'} 

< (1  - a^qr^  + a^qr^ 

rn  < qr ^ (3.4) 

||^n  — ■fj  ||  S (1  - a„-i)||Mn-l  ~ II  + «n-l|kn-l  ~ 1| 

< (1  - an-1)D(Fxn-1,  Fy’j)  + an-1D(Fyn-1,Fyj') 

< (1  - a^qr^  + a^qr^ 

rn  < qrn_1  (3.5) 

||un  — Fj  ||  — ||^n-l  — Fj  || 
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< D(Fvn_l}  Fxj) 
rn  < qrn_t 

||un  — 8]  ||  — ||^n-l  — || 

< D(Fvn_lrFvj) 
rn  < qrn_1 

||^n  *> / 1|  — || ®n- 1 *>  j || 

< D (F vn- 1,  F yj 
rn  < qrn_t 

It  is  clear  that  all  (3.3),  (3.4),  (3.5),  (3.6),  (3.7),  (3.8)  and  using  theorem  (3.1)  that  the 
increasing  in  nand  positive.  There  exist  r such  that 

lim  rn  = r,  r = 0 

n->  oo 
Therefore 

lim  ||xn  - PnW  = 0,  lim  ||x„  - 0„|  = 0, 

rt-»co  n.-+  co 

limn->oo  ll«^n  ^n\\  0,  limn_>00  ||un  /tn||  0, 

lim  11  un  - 0n||  = 0,  lim  \\un  - £J|  = 0. 

rt-^oo  co 

Suppose  now  that  the  s-  iteration  converges,  then  one  has 

!l^ra+l  ^rt.+  lll  — ")  1 1 ^nll  3”  ^rtll 

— (1  &n)  C 1 1 fin  II  II  ^ n 1 1 “I"  1 1 ^ n 1 1 ) 

“I”  C 1 1 f n ^ n II  II  ^ n ® n 1 1 3 

ll^n+l  ^n+lll  — (1  trn)||xn  un||  T II  "h  ||xn  $nll) 

Using  (3.9)  and  (3.10)  and  lemma  (3.4),  with 

* ll-^rt  l^nllj 

* ^ndlfn  ^nll  ll-^n  ®nH3j 
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sequence  (rn)  is  non 


(3.9) 


(3.10) 
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CT?t  — O {cCn  ) , 

We  have  limn^oo  \n  = 0,  that  is,  (3.2)  holds.  The  relation 
||-Un  - z II  < \\xn  - un  ||  + ||xn  - z||  -»  0 

Then  the  PnMn iteration  converges  too.  Suppose  now  that  the  PnMn  iteration  converges,  then  one  has 

ll^n+l  1 1 1 — (l  &n)  II  Pn  II  ^rcll^n  In  II 
— (1  ^rOClI^rt  '^nll  II ^n  ^nll  ll^n  P^nlD 
ffln  Cl  I II  1 1 In  1 1 ) 

ll^n+i  ^n+ill  — (1  trn)||itn  Xyi 1 1 T trn(||0n  ttn||  T ||trn  In  II)  (3-11) 

Using  (3.9)  and  (3.11)  and  lemma  (3.4),  with  \n  :=  \\un  — xn\\ 

(7n  * C 1 1 0n  lin  1 1 T 1 1 Un  In  1 1 3 


cJn  ® (Pn  3 » 


We  havelimn^oo  \n  = 0,  that  is,  (3.2)  holds.  The  relation 

\\xn  — z\\  < || un  — xn\\  + ||un  — z||  ->  0.  Then  the  s-iteration  converges  too. 

Which  is  complete  the  proof. 

As  an  application  of  theorem  (3.5) 

Example  (3.6) 

^3  _|_  g 

Let  f:  [0:8)  ->  [0:  8)  defined  by  f(x)  = . Then  f is  an  increasing  function.  By  taking  |3n  = an  = j,  with 

10  (l+n)2 

fixed  points  land  initial  points:  u0  = x0  = 0.6.  In  this  example  we  using  Mat  lap  to  see  that  s-iteration  equivalent  with 
Picard-Mann  iteration  listed  in  Table  1 . 


Table  1 


n 

S-  iteration 

Picard-Mann 

1 

0.978275778969600 

0.978275778969600 

2 

0.995851011484343 

0.996773763535413 

3 

0.999049483160993 

0.999424935574572 

4 

0.999764960104952 

0.999887919215415 

5 

0.999939373359160 

0.999976904099156 

6 

0.999983934877438 

0.999995051392005 

7 

0.999995662484216 

0.999998908205991 

8 

0.999998812610045 

0.999999753523607 

9 

0.999999671489158 

0.999999943310442 

10 

0.999999908345504 

0.999999986757764 

22 

0.999999999999972 

0.999999999999999 

23 

0.999999999999992 

1 
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Table  1 - Cond.. 


24 

0.999999999999998 

1 

25 

0.999999999999999 

1 

26 

1 

1 

Remark  (3.7):  Let  F:M  -»  CB(M ) be  satisfying  condition  (2.6)  then,  it  is  not  difficult  to  show  that: 
D(Fx,Fy ) < £{||x  — y\\  + d(x,Fx ) + d(x,F2x } 
and  D{Fx,Fy ) < £{||x  - y||  + d(y,Fx ) + d(y,F2x] 
for  all  x,  y in  M and  5 = max  {q, 


(3.12) 

(3.13) 


Theorem  (3.8):  let  F\M  ->  CB(M ) be  multi  valued  mappings  satisfying  condition  (2.6)  let  (xn),  (zrn)be  the  s- 
iteration  and  Picard-Mann  iteration  respectively  defined  by  (2.5)  and  (2.2)  for  x0,u0  E M with  (an) and  (/?n)  real  sequences 
such  that  0 < an,  (3n  < 1 and  2n=o  = 00 • Then  (xn)and  (un)  converge  to  the  unique  fixed  point  of  F,  and  moreover,  the 

s-iteration  converges  faster,  than  the  Picard-Mann  iteration,  to  the  fixed  point  of  F. 

Proof:  by  using  Remark  (3.6)  and  definition  of  s-iteration  we  have 


\\xn+i  - z II  < (1  - a„)||jUn  - z II  + an \\$n  - z||  (3.14) 

suppose  x = z and  y = xn  , by  (3.12)  we  get 

\\Hn  -z\\  < s\\xn  -z\\  (3.15) 

If  x = z and  y = yn  by  (3.12)  we  get 

Un  -z\\  < s\\yn  -z\\  (3.16) 

put  (3.14)  and  (3.15)  in  (3.14) 

\\xn+i  ~ z\\  < (1  - an)S\\xn  - z\\  + anS\\yn  - z\\  (3.17) 

||yn  - z\\  < (1  - Pn)\\xn-z\\  +pn\\tln-  z\\ 


< (1  - Pn)\\xn  - Z II  + f3n  <J||%n  - Z || 

< (1  - /?„  + pn  8 ) ||xn  - z||  Put  in  (3.17) 

||xn+1  - z||  < {(1  - an)8  + an6(l  -/?„  + /?„  5)}||x„  - z|| 

< {5  - an/?n  S + anpns2} llXft  - z|| 

^ nLi{5-  akpk  8 + ak/3k82} \\x0  - z\\ 

let  an  = {8  - akpk  8 + akpk8 2) 

= (1  — ctk'jS  + akS 2 

Similarly,  let  (un)  be  the  Picard-Mann  iteration  defined  by  (2.2)  then,  we  have  in  (3.13)  let  x = z,  y = vn 
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||un+1  -z  II  = II  — z\\ 


< 3S\\vn-z\\ 


(3.18) 


IK  - zll  < (1  - an)||un  - z||  + ancon 


(3.19) 


let  y = un,x  = z in  (3.13),  we  have 


|| odn  — z||  < 35|| un  — z||  put  in  (3.19)  and  put  (3.19)  in(3.18) 


||un+1  - z||  < 35{(1  - Ctj||iin  - z||  + an3S\\un  - z\\} 


< {3 S — 3 an8  + 9a„<S'2}||tt„  — z 


n 


~ n^-35  ~ 3<zkS + 9a^2>^o-^i 


let  bn  = 36  — 3 ak6  + 9 ak62 
— (1  — ak}36  + ak(36)2 

By  using  the  Definition  (2.1)  we  first  note  that  an  < bn  for  each  k and 

Tn  = Cl-aS*a^  ’ SinCC(1  “ “k)5  + < (1  “ ^3S  + a*W2 

Now,  for  each  k,  we  know  that 

min  {(1  -ajJS+akS2}  < ^ min  {(1  -ak)S+akS2}  ) q 

max  {(1  -afe)35+a/c(35)2}  max  {(1  -afe)3£+a/t(35)2} 

Clearly  TP  ^~^k)S+akS2  ( min{(l -ak)S+akS2}  .n 

y 1 l/c=l  (i_afc)35+a/c(35)2  f max  {(l-a/c)3<5+a/c(35)2y 

and  limn^0O  — = 0,  as  n ->  oo 
bn 

As  a converge  sequence  we  obtain  that. 

Example 

Let  f:  [0,1]  ->  [0,1]  be  defined  by  f(x)  = (1  — x)9  then  f is  a decreasing  function.  The  comparison  of  the 
convergence  for  S-  iteration  and  Picard  Mann  is  shown  where  the  initial  points:  u0  = x0  = 0.6  and  Pn  = an  = 
— i,  where  the  fixed  z = 0.175699  is  listed  in  Table  2.  we  see  that  the  S-iteration  converges  faster  than  Picard-Mann. 


(l+n)4 
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Table  2 


n 

S-  iteration 

Picard-Mann 

1 

0.997643 

0.997643 

2 

0.177487 

0.211069 

3 

0.178056 

0.255567 

4 

0.177781 

0.302197 

5 

0.176920 

0.296542 

6 

0.176148 

0.273882 

7 

0.175788 

0.257326 

8 

0.175704 

0.243684 

9 

0.175699 

0.232251 

10 

0.175699 

0.222550 

11 

0.175699 

0.214259 

12 

0.175699 

0.207153 

31 

0.175699 

0.175704 

32 

0.175699 

0.175701 

33 

0.175699 

0.175700 

34 

0.175699 

0.175699 

35 

0.175699 

0.175699 
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